Rationality of the Möbius function of subword order
نویسندگان
چکیده
منابع مشابه
ترجمه و نقد کتاب the justification of science and the rationality of religious belife
چکیده ندارد.
15 صفحه اولRationality of the Möbius function of a composition poset
We consider the zeta and Möbius functions of a partial order on integer compositions first studied by Bergeron, Bousquet-Mélou, and Dulucq. The Möbius function of this poset was determined by Sagan and Vatter. We prove rationality of various formal power series in noncommuting variables whose coefficients are evaluations of the zeta function, ζ, and the Möbius function, μ. The proofs are either...
متن کاملThe Möbius function of generalized subword order
Let P be a poset and let P ∗ be the set of all finite length words over P . Generalized subword order is the partial order on P ∗ obtained by letting u ≤ w if and only if there is a subword u′ of w having the same length as u such that each element of u is less than or equal to the corresponding element of u′ in the partial order on P . Classical subword order arises when P is an antichain, whi...
متن کاملAn Explicit Derivation of the Möbius Function for Bruhat Order
We give an explicit nonrecursive complete matching for the Hasse diagram of the strong Bruhat order of any interval in any Coxeter group. This yields a new derivation of the Möbius function, recovering a classical result due to Verma.
متن کاملinterpersonal function of language in subtitling
translation as a comunicative process is always said to be associated with various aspects of meaning loss or gain. subtitling as a mode of translating, due to special discoursal and textual conditions imposed upon it, is believed to be an obvious case of this loss or gain. presenting the spoken sound track of a film in writing and synchronizing the perception of this text by the viewers with...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1992
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90379-t